#include <string>
#include <unordered_map>
#include <vector>
#include <iostream>

using namespace std;

/*
创建一个统计字符出现次数的字典 dic
dic['A']: 2
dic['B']: 2
dic['C']: 1
dic['1']: 1

找到第一个不重复的字符的位置
AABBC1
*/

int firstNonRepeating(const string &str) {
  unordered_map<char, int> dic; 

  for (int i = 0; i < str.size(); ++i)
    if (dic.find(str[i]) == dic.end()) {
      // c 不在 dic 里
      dic[str[i]] = 1;
    }
    else {
      ++dic[str[i]];
    }
  }

  // dic 里就包含了 str 中每一个字符出现的次数
  // 再遍历一次 str，当找到 dic 中第一个值为 1 的记录的时候，返回这个字符的位置。
}

int main(int argc, char const *argv[])
{
  /* code */
  return 0;
}
